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1. Introduction 

The celebrated Ekeland variational principle has been recognized as a fundamental 
tool in the study of various aspects of optimization theory and variational analysis. 
Since it has been established, it has found many applications in different fields in 
Analysis. For instance, it has been used to prove the infinite-dimensional mountain 
path theorem of Ambrosetti and Rabinowitz [1] and has been the key ingredi¬ 
ent for proving new variational principles such as the Borwein-Preiss variational 
principle [2]. It has provided simple and elegant proofs of known results such as 
the Caristi fixed point theorem in complete metric spaces [3] (in fact the two re¬ 
sults are equivalent). It is well established that Danes-Hegediis-Medvegyev’s fixed 
point theorem [4, Theorem 3.1] has served as a significant tool in proving Eke- 
land’s variational principle [5] and its extensions to vector and set optimization; 
the reader is referred for instance to [6-13]. It is important to emphasize that the 
Dancs-Hegediis-Medvegyev fixed point theorem is equivalent to Ekeland’s varia¬ 
tional principle [5] in the sense that one implies the other. The plan of the paper 
is organized as follows. We begin in section 2 with recalling the Dancs-Hegediis- 
Medvegyev fixed point theorem and some of its recent developments. Through this 
section we recall also some concepts and notations that we will use in the rest of 
the paper. Our work requires the concept of quasi-metric space, which we review in 
section 3. Armed with the previous results and such quasi-metric tools, in section 
4, we establish in Theorem 4.1 an unified version of Dancs-Hegediis-Medvegyev 
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fixed point theorem, as well as an “all sequences” version of Theorem 4.1 .Finally, 
remarks on further research topics are given in section 5. 


2. Some recent developments: a brief survey 

For convenience of the reader, let us recall the Dancs-Hegediis-Medvegyev hxed 
point theorem and some of its recent developments. Throughout, we will use the 
notation “4> : X X” to denote a set-valued mapping, that is a mapping assigning 
to each point x € X, a subset (possibly empty) <h(x) of X and we say that {xn} C X 
is a generalized Picard sequence of 4>, if Xn+i € ^(xn) for all n € N. 

THEOREM 2.1 ([4, Theorem 3.1]). Let (X,d) be a complete metric space, and 

let ^ : X ^ X he a set-valued mapping satisfying the following conditions: 

(Al) <h(x) is a closed set for all x € X; 

(A2) X € <l>(x) for all x € X; 

(A3) X 2 G ‘h(xi) ^{x 2 ) C ^(xi) for all xi,X 2 G X; 

(A4) For each generalized Picard sequence {xn} C X o/<h, lim d{xn, Xn+i) = 0. 

n—)-+oo 

Then, for every starting point xq G X, there is a convergent sequence {xn} C X 
whose limit x* is a fixed point o/<h, i.e., <h(x*) = {x*}. 

In [10, 11], Khanh and Quy presented an extension of Theorem 2.1 in order to 
establish a new version of Ekeland’s variational principle for weak r-functions. 

Definition 1 (r-functions and weak r-functions [10, 11]). Let {X,d) be a 
metric space. A bifunction p : X x X ^ R+ is called a r-function whenever the 
following four conditions hold: 

(rl) p(x,z) < p{x,y) + p{y, z) (triangle inequality); 

(r2) for all x G A, p{x, •) is lower semicontinuous (lower semicontinuity); 

(r3) for all sequences {x„}, {y„} with lim p(xn, 2/n) = 0 and lim supp(x„,Xm) = 

n^oo n—)-oo rn>n 

0, one has lim d{xn,yn) = 0 (p-convergence implies d-convergence); 

n^oo 

(r4) p{x, y) = 0 and p{x, z) = 0 imply that y = z (indistancy implies coincidence). 

A bifunction p : X x X ^ M_|_ is called weak r-function whenever it satishes 
conditions (rl), (r3), and (r4). 

THEOREM 2.2 ([11, Lemma 3.4]) Let {X,d) be a metric space, p be a weak 

T-function on X, and ^ : X =f X he a set-valued mapping. Suppose given a 
generalized Picard sequence {x„} d X of ^ convergent to x with respect to p in the 
sense that lim p{xn,x) = 0 with the following properties: 

n—>-oo 

(Bl) 4>(x,i+i) C 4'(x„) for all n G N; 

(B2) lim sup p{xn,u)=0; 

(B3) X G <h(x„) for all re G N. 

Then, 


n 

nGN 


Assume, in addition, that 
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(B4) $(x) / 0 and <I)(x) C $(xn) for all n € N. 

Then x is an invariant point of i.e., <I)(a:) = {x}. 

Remark 1 In [11, Lemma 3.4], Khanh and Quy imposed assumptions on one 
generalized Picard sequence under consideration instead of all sequences in the 
original or similar results. It is important to emphasize that Danes et al.’s proof 
in [4, Theorem 3.1] also holds under the validity of conditions (B1)-(B4). In fact, 
conditions (A1)-(A4) ensure the existence of a generalized Picard sequence of $ 
which satisfies condition (B1)-(B4). It is worth emphasizing that the proof of [11, 
Lemma 3.4] is nothing but the middle part of Khanh-Quy’s version of Ekeland’s 
variational principle. 

In [12], Qiu established a general preorder principle from which most of the known 
set-valued Ekeland variational principles and their improvements were derived. 
However, it could not imply Khanh and Quy’s EVP in the afore-mentioned papers 
[11] in which a weak r-function plays the role of the metric in the original principle 
since the generalized distance between two distinct points x and y of a weak r- 
function p(x, y) may be zero. Then, Qiu further revised it to a more general version 
in [13, Theorem 2.1]. 

Definition 2 (preordered and ordered sets) Let H be a nonempty set and 
Q C H X H be a subset of the cartesian product E x E. Let us define a binary 
relation ^ associated to Q on H by 


V ^ z 


{v,z) G Q. 


The binary relation ^ is a preorder] known also as a quasiorder, whenever it 
satisfies the following properties: 

[ V z G H, z ^ z~\ (reflexivity) and 

[ V 2 , z', z" &E, z < z' /\ z' < z" z <z" \ (transitivity). 

A set equipped with a preorder is called a preordered set. When E = Z is a 
vector space, we call the pair {Z, ^) a preordered vector space. If a preorder is also 
antisymmetric, i.e., 

— z ^ V f\ V < z V = z (antisymmetry), 

then it is a partial order. 

THEOREM 2.3 ([13, Theorem 2.1]) Let (X,^) be a preordered set and consider 

the level-set mapping S : X X of the set X with respect to the preorder ^ 
defined by 


S{x) := {u £ X\ u < x}. 


( 2 . 1 ) 


Let xq £ X be such that S{xo) ^ 0 and consider ip : (A, ^) —>■ M U {Too} an 
extended real-valued funetion which is monotone with respect to T. Suppose that 

(Cl) — oo < inf{(^(x)| X £ 5(xo)} < -|-oo; 

(C2) For any x £ S(xo) with — oo < ip{x) < -|-oo and for any zi,Z 2 £ S{x) with 
zi 7 ^ Z 2 , one has ip{x) > m.m{ip{zi), ip{z 2 )}; 
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(C3) For any generalized Picard sequence {xn} C S{xo) of S satisfying 

(p(xn) — inf pix) —)■ 0 as n ^ oo, 

xeS(Xn-l) 

there exists x* G X such that x* € S{xn) for all n G'N. 

Then, there exists x G X such that 

(i) X G 5’(xo); 

(ii) ^(x) C {x} which holds as equality provided that S{x) ^ 0. 

Remark 2 Since ^ is a preorder, the level-set mapping S defined by (2.1) automat¬ 
ically satisfies conditions (A2) and (A3). It plays the role of the set-valued mapping 
<I> in Theorems 2.1 and 2.2. The function g) is nothing but a utility function as¬ 
sociated to the preorder It allows the author not to impose some topological 
properties on X. Later, we will show that some relaxation of the completeness and 
separation properties of the metric space (X, d) in Danse et al. ’s result are fulfilled 
under the imposed assumptions (C1)-(C3). 

In [6, 7], Bao, Mordukhovich and Soubeyran established a far going extension of 
Dancs-Hegediis-Medvegyev’s fixed point theorem for parametric multifunctions in 
quasi-metric spaces. This extension can also be interpreted as an existence theorem 
of minimal points with respect to reflexive and transitive preferences for sets in 
products spaces with possible applications to behavioral sciences. Below is a simple 
version of [6, Theorem 2.3]. 


3. Quasi-metric spaces: definition, basic properties and examples 

Definition 3 (quasi-metric spaces) A quasi-metric space (also called quasi- 
pseudo-metric space by Reilly et al. [14]) is a pair (X, g) consisting of a set X 
and a function q : X x X i —> M_|_ := [0, oo) on X x X having the following three 
properties: 

(i) q{x,x') > 0 for all x,x' G X and g(x,x) = 0 for all x G X (positivity); 

(ii) g(x,x") < q{x,x') + g(x',x") for all x,x',x" G X (triangle inequality). 

There is an abundant literature devoted to “distances” where the requirement 
of symmetry is omitted. Quasi-metrics are common in real life. For example, given 
a set X of mountain villages, the typical walking times between elements of X 
form a quasi-metric because traveling up hill takes longer than traveling down hill. 
Another example is a geometry topology having one-way streets, where a path 
from point A to point B comprises a different set of streets than a path from B 
to A. These “metrics” have some interest in topology, but they are also used in 
applied mathematics in the calculus of variation. Recently, Bao et al. studied in 
[8, 15, 16] some mathematical models arising in some areas of behavioral sciences 
(called sometimes “theories of stability/stay and change”). It seems that everyone 
agrees that the cost to change in these models does not satisfy the symmetry 
property. Note that several terminologies are used for the concept of what we call 
in this paper, quasi-metric: Mennuci [17] uses the term asymmetric semidistance, 
Cobza§ [18] and Reilly et al. [14] speak about quasi-pseudo-metrics, while Deza et 
al. [19], use the name quasi semi-metric and Mainik and Mielke [20] employ the 
name of dissipation distance. 

As well-known, if in addition, a quasi-metric satisfies the symmetry property 
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q{x, x') = q{x', x) for all x, x' € X, then g is a metric. Part (ii) in the previous 
definition of a quasi-metric was formalized by Hausdorff in the celebrated monog- 
raphy “Grundziige der Mengenlehre” [21, p. 145-146] which is considered as the 
foundation of the theory of topological and metric spaces (see details in [19] and 
[22]). Part (ii) was first formalized by Frechet [23] and later treated by Hausdorff 
[21]. Some examples of quasi-metrics are listed below: 

• the Sorgenfrey quasi-metric on M, defined by q{x, y) = y — xiiy>x and 
q{x, y) = 1 otherwise. This quasi-metric describes the process of filing down 
a metal stick: it is easy to reduce its size, but it is difficult or impossible to 
grow it; 

• the quasi-metric on M defined by q{x, y) = max(y — x, 0); 

• the real half-line quasi-semi-metric defined by q{x,y) = max(0,£n^) on the 
set of strictly positive reals; 

• the circular-railroad distance, see, [24, Example 2.2]. Imagine a circular rail¬ 
road line which moves only in a counterclockwise direction around a circular 
track, represented by the unit circle 5^. The circular-railroad quasi-metric 
from any point, x € 5^, to any other point, y € iS^, is simply the counter¬ 
clockwise circular arc length from x to y in <S^; 

• the dissipation distance related to the energetic formulation of energetic mod¬ 
els for rate-independent systems [20]: consider X := {n € L^(fI,R^) : 
[l^^llcx) < 1} equipped with the weak L^- topology and the dissipation dis¬ 
tance defined by q{ui,U 2 ) = ||ui — U 2 ||li. 

• the Minkowski gauge function defined on R"' by (?s(x, y) = inf{a > 0 : y — x G 
aB}, where H is a convex compact subset of R”. 

Since the conjugate bifunction q : X x X —> R+ of a quasi-metric defined by 
q{x,y) = q{y,x) is also a quasi-metric. Following Kelly [25], the space {X,q,q) is 
called a bitopological spaces with two topologies: 

• the topology Tg generated by the balls with center x £ X and radius e and 
defined by Mq{x‘,r) := {y £ X : q{x,y) < e}; 

• the topology Tg generated by the balls with center x £ X and radius e and 
dehned by ]Bq(x; r) ■.= {y £ X ■. q{x, y) < e} = {y £ X : q{y, x) < e}. 

The balls Bq(x;r) and Bq(x;r) are called forward and backward balls by Menucci 
[17] and left and right balls by Cabza§ [18]. These two topologies allow us to define 

two notions of convergences associated to the quasi-metric q: 

Definition 4 (convergences in quasi-metric spaces). 

(i) A sequence {x„} is said to be backward convergent to Xqo, if it is convergent 
with respect to the topology r„, i.e., lim q{xoo,Xn) = 0. 

(ii) A sequence {xn} is said to be forward convergent to Xoo, if it is convergent 
with respect to the topology Tg, i.e., lim„^+oo g(xn, Xoo) = 0. 

Since a quasi-metric may fail to be symmetric, the quasi-distances q{xn, Xm) and 
q{xm,Xn) are different. The definition of Cauchy sequences in metric spaces takes 
two following forms. 

Definition 5 (Cauchy sequences in quasi-metric spaces). 

(i) A sequence {x„} is said to be forward Cauchy if for every e > 0, there is some 
Ag G N such that for every n > and every /c G N, then q{xn, Xn+k) < 

(ii) A sequence {x„} is said to be backward Cauchy if for every e > 0, there 
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is some G N such that for every n > and and every A: G N, then 
q{Xn+kXn) < s. 

Note that in a metric space the two concepts coincide with the usual concept of 
a Cauchy-sequence. 

Remark 3 At this point, it is important for the reader to to be aware of the 
differences bettwen our definitions and the ones previously used. The backward 
convergence is termed either g-convergence or convergence w.r.t. Tq in [25, 26]. The 
forward convergence is called as g-convergence or convergence w.r.t. the topology 
Tr in the aforementioned references, and left sequential convergence in [6-8, 15] and 
many references therein. The forward Cauchy sequence is known as left-sequential 
Cauchy (also as lelf Cauchy or Cauchy) sequence in Bao et al. [6-8], left-K-Cauchy 
in Reilly et al. [26]. The backward Cauchy notion is known as p-Cauchy in [25, 
Definition 2.10], right-K-Cauchy in Reilly et al. [26]. The forward completeness 
is used in [6-8, 15] as left-sequential completeness and in Reilly [26] as left-K- 
completness. The backward completeness was studied in Kelly [25] under the name 
of p-completness and in Reilly [26] as right-K-completness. 

This change of notation is motivated by the following consideration (private 
communication with A. Soubeyran): denoting the state of an object at the time 
n by Xn, then the future (forward) state is Xn+i- Then, q{xn-,Xn+i) is the cost 
to change from Xn to Xn+i- If the expected /ideal state is Xoo, then the cost to 
change from the current state to the ideal state isq{xn, Xoo) which should be called 
a forward cost. 

According to Reilly et ah, [14, Example 1. p. 130], a sequence could be forward 
convergent without being backward convergent and a sequence could be convergent 
without being forward or backward convergent. 

Definition 6 (completeness in quasi-metric spaces). 

(i) The space {X, q) is forward (resp. backward) Hausdorff, if every forward 
(resp. backward) converging sequence has a unique forward (resp. backward) 
limit point. 

(ii) The space (A, g) is forward (resp. backward) complete, if every forward (resp. 
backward) Cauchy sequence is forward (resp. backward) convergent. 

(iiii) The space (A, g) is forward-backward (resp. backward-forward) complete, if 
every forward (resp. backward) Cauchy sequence is backward (resp. forward) 
convergent. 

THEOREM 3.1 ([7, Corollary 4.5]) Let (A, g) he a forward complete and forward 

Hausdorff ^ quasi-metric space, and let ^ : X ^ X be a set-valued mapping 
satisfying the conditions: 

(Dl) X G 4>(a;) for all x G A; 

(D2) u G <h(x) <I>(tt) C $(a;) for all x,u € X; 

(D3) For each generalized Picard sequence {x^} of ^ being forward convergent “^to 
x^, then X* G ^{xn) for all n G N; 

(D4) For each generalized Picard sequence {xn} C A, lim q(xn,Xn+i) = 0. 

72 ^ + 00 

Then, for every point xq G A there is a generalized Picard sequence {xn} C A 
o/ starting from xq and forward converging ^to an invariant point x o/<h, i.e.. 


the adjective ‘forward’ (i.e., ‘left-sequential’ in the original version) was obmitted for simplicity. 
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<&(x) = {x}. 

In this paper, we establish an unified version for the afore-mentioned results. It 
takes the ‘one sequence’ form of Theorem 2.2 in the setting of Theorem 3.1. 


4. Main Results 

THEOREM 4.1 (a unified version of DHM’s fixed point theorem). Let {X,q) 
be a quasi-metric space, ^ : X ^ X he a set-valued mapping, and {xk} C X be a 
generalized Picard sequence of i.e., Xn+i € ^(xn) for all n G N. Assume that 
the following conditions hold: 

(El) 4>(x„+i) C 4>(a;n) for all n G N; 

(E2) lim sup q{xn,x)=0; 

(E3) there is some x € X such that x G 4>(a;,i) for all n ^ N; 

(E4) {xn} has at most one forward limit; 

Then, 


n (^-2) 

nGN 


where x is taken from (E3). Assume, in addition, that 
(E5) <I>(x) C $(x„) for all n G N. 

Then, x is a nonvariant point of i.e., $(x) C {x}; it becomes an invariant point 
of provided that <h(T) / 0. 

Proof. Suppose given a sequence {xn} C X satisfying conditions (E1)-(E4). Obvi¬ 
ously, condition (E3) says that 


{x} C Pi $(xn). 


(4.3) 


Next, we will prove that the intersection is a singleton. Assume, in addition to x, 
that an element x also belongs to the left-hand side of (4.3). By condition (E2), we 
have lim q{xn,x) = lim q{xn,x) = 0 which ensures that x = x due to condition 

n—>-cx) n—>-cx) 

(E4) and thus (4.3) holds as an equality, i.e., the common point condition (4.2) 
holds. Employing now condition (E5) to (4.2) we obtain 


4>(x) C P 4>(x„) = {x}. 

riGN 

The proof is complete. □ 

Proposition 4.2 The fulfilment of (E1)-(E2) implies that the sequence {xn} is 
a forward Cauchy sequence with respect to the quasi-metric q in X. 

Proof. Condition (E2) tells us that for every e > 0, there exists Ag G N such that 

sup q{xn,u) < e whenever n > N^. 

U£^(Xn) 


7 


August 11, 2015 Optimization gOPTBao‘TheraR4 


Picking now any n > m > Ns, we have Xm G ^{xm) C <h(xn) due to (El) and thus 

q(Xm,Xn)< sup q{Xn,u) < 8, 

u£^{x„) 


which verihes that the sequence {xn} is forward Cauchy in the quasi-metric space 
{X,q). The proof is complete. □ 

Proposition 4.3 Assume that conditions (El) and (E2) hold. Assume also that 
the quasi-metric space {X, q) is forward complete and the quasi-metric enjoys the 
condition q{x,y) = 0 x = y. Then, condition (E3') 

(E3') there is a backward limit x £ X of the sequence {xn} such that x £ ^(xn) for 
a// re G N 

implies both conditions (E3) and (E4) in Theorem f.l. 

Proof. Obviously, (E3') (E3). Therefore, it remains to prove the implication 

(E3') (E4). By Proposition 4.2, every generalized Picard sequence is forward 

Cauchy. By the assumed forward completeness property of X, it is forward con¬ 
vergent to some forward limit x£X. The fulhllness of (E3^) ensures the existence 
of some backward limit x of {xn}, i.e., lim q{x,Xn) = 0 such that 

n—>-oo 

X £ $(xn) for all re G N. 

Taking into account condition (E2), x is also a forward limit, i.e., q{xn,x) —>■ 0 
as re —)■ N. Taking into account the triangular inequality to estimate the quasi¬ 
distance between x and x, we have q{x,x) < q{x,Xn) + q{xn,x) for all re G N and 
thus q{x,x) = 0. The additional condition imposed on the quasi-metric implies 
X = X. Therefore, condition (E4) holds. The proof is complete. □ 

Proposition 4.4 Assume that conditions (E1)-(E2) hold and the quasi-metric 
space {X, q) is forward complete. Then, condition (E3") 

(E3") there is x £ X is a forward limit of the sequence {xn} such that x £ 4>(xn) 
for all n £N 

is equivalent to condition (E3) in Theorem j.l. 

Proof. Obviously, (E3'') (E3). To justify the reverse implication it is sufficient 

to show that the imposed conditions (E1)-(E3) implies that the element x in (E3) is, 
indeed, a forward limit of {xn}- By Proposition 4.2, the sequence {xn} satisfying 
(E1)-(E2) is forward Cauchy. Eix an element x satisfying (E3). Condition (E2) 
implies that lim q{xn,x) = 0 which clearly verifies that x is a forward limit. The 

n—>-cx) 

proof is complete. □ 

Next, we derive from Theorem 4.1 an extension of Theorem 3.1; cf. [7, Corol¬ 
lary 4.5] which can be used to further generalize the Ekeland variational principle 
and its equivalents. 

THEOREM 4.5 (an ‘all sequences’ version of Theorem 4.1). Let {X,q) be a 
quasi-metric space, ^ : X =f X be a set-valued mapping. Assume that 

(FI) if u £ <l)(x), then 4>(re) C <l)(x) for all u,x £ X; 

(F2) for any generalized Picard sequence {xn} C X, i.e., Xn+i £ $(xn) for all 


8 


August 11, 2015 Optimization gOPTBao‘TheraR4 


n G N, z/ 


lim sup q{xn-,x)=Q, 

x£^{Xn) 

then there exists some element x* G X such that x* G ‘J?(x„) for all n G N; 
(F3) any forward Cauchy generalized Picard sequence {xn} C X has at most one 
forward limit; 

(F4) for each generalized Picard sequence {xn} C X, lim q(xn, Xn+i) = 0. 

n—>-+oo 

Then, has a nonvariant point x in the sense that 4>(x) C {x}. If, furthermore, 
4>(x) 7 ^ 0, then it is an invariant point of^, i.e., 4>(x) = {x}. 

Proof Without any loss of generality, we may assume that <h(x) ^ 0 for all x G X; 
otherwise, the result is trivial; any element x G X such that <h(x) = 0 is an 
invariant point of with 0 = <h(x) C {x}. By Theorem 4.1, it is sufficent to show 
the existence of a generalized Picard sequence satisfying 

lim sup q{xn,x)=0. 

Such a sequence can be inductively constructed by starting with an arbitrary ele¬ 
ment xo and then following the iterative process: 

Xn+i G 4>(x„) with q{xn,Xn+i)> sup g(xn;x)-2“"' for n = 0,1,2,.. (4.4) 

X£^(Xn) 


It is clear that the sequence {x^} is well defined and that the convergence condition 
(F4) tells us that the quasi-distances q{xn, Xn+i) tend to zero as n —>■ cx). Taking 

into account the inequality in (4.4) ensures that sup q{xn,x) —>■ 0 as n —>• oo. 

xe^{x„) 

The proof is complete. □ 

Remark 4 Theorem 4.5 is an extension of [6, Corollary 4.5] (Theorem 3.1) due 
to Proposition 2.4 and the fact that forward (left-sequential) Hausdorff property 
implies the fulfillment of (F3). The following example illustrates the usage of 
Theorem 2.1: 

Let X = [0,1] and the quasi-metric on X defined by 




X — y if X > y, 
1 if X < y. 


It is not dificult to check that this space is forward complete and forward Haus¬ 
dorff. Given a forward sequence {x„} in X. For n sufficiently large, we have 
q{xn,Xn+i) < 1- The structure of q yields Xn+i < x„ and thus the sequence is 
decreasing eventually. Since it is bounded from below by 0, it converges to a unique 
number in X = [0,1]. 

Next, we will show that the space (X, q) is not forward-backward complete. 
Consider the sequence {x„} where x„ = n~^. Since q{xn,Xm) = — m~^ < n~^ 

for all m, re G N with m > n, {x„} is obviously a forward Cauchy sequence. Since 
y(0, Xn) = 1 for all re G N, the sequence {x^} fails to backward converge to 0. Fix 
now an arbitrary number x G (0,1]. We have q(x, Xn) = x — Xn for all re sufficiently 
large (re > 1/x) and thus lim q{x,Xn) = x > 0, i.e., x is not a backward limit of 

n—>-OD 
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{xn}- Since the chosen forward Cauchy sequence {xn} has no backward limit, the 
space is not forward-backward complete. 

Consider now a set-valued mapping $ : X ^ X with images <h(x) = [0,x]. 
Obviously, conditions (El) and (E2) are satisfied by the chosen sequence with 
<b(xn) = [0, n“^] and sup q{xn,x) = n~^. Condition (E3) is fulfilled for x = 0. 

X£^{Xn) 

We now show that 0 is the only forward limit of {xn}- Take an arbitrary number 
X G (0,1]. Eor any interger n G N with n > 1/x, one has Xn = n~^ < x and thus 
q{xn,x) = 1 clearly veryfying that x is not a forward limit of {xn}- Theorem 4.1 
ensures that 0 is an invariant point of 4*. 

Next, we will derive from Theorem 4.1 Qiu’s revised preorder principle in [13]. 

THEOREM 4.6 Theorem 4-1 Theorem 2.3. 

Proof. Assume that all the assumptions in Theorem 2.3 hold. We construct a bi¬ 
function q : X X X ^ R_|_ with 


q{x,y) := \ (/?(x) - ip{y) \ for all G X. 


Due to condition (Cl) the function 99 is finite valued over S{xo). The pair (S'(xo), q) 
is a quasi-metric space since q{x,x) = \ (p{x) — ip{x) | = 0 for all x G X and 

q{x,z) = I ip{x) - ip{z) I = I ((/ 9 (x) - <.p{z)) + {(f{z) - (f{y)) \ 

< I cpix) - ip{y) I -h I <^(x) - ip{y) I 
= q{x,y) + q{y,z) for all x,y,z£X. 


In order to employ Theorem 4.2 we need to show that the level-set mapping satisfies 
all four conditions (E1)-(E5). 

Eirst, let us construct a generalized Picard sequence starting with xq satisfying 
condition (E2) as follow: 


If S{xn-i) = 0, then STOP; 

If 5(xn-i) 7 ^ 0,then choose Xn&S{xn-i) with ip{xn) < inf (p{u) + 2~^ 


If there exists n such that S{xn) = 0, then we may take x = Xn and clearly it 
satisfies (i) and (ii). If not, we can obtain a sequence {xn} C S{xo) with Xn+i G 
S{xn) for all n G N such that 


ip{xn) < inf ip{u) -I- 2 ” 

ueS{Xn-l) 


Obviously, y?(x„) — inf (^(u) ^ 0 as n —>■ 00 . 

U&S{Xn-l) 

Eix an arbitrary integer n G N. We get from S{xn) = {x G X| u R x^} that for 
any x G <S'(xn), t{x) < if{xn) T{xn) — t{x) < 0 due to the monotonicity of 
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ip. Since 


p{xn) - inf p{x) 

X&S{Xn-l) 

= p{Xn) + sup ( - p{x)) = sup {p{Xn) “ p{x)) 

x£S{x„-i) x£S{x„-i) 

= sup \p{Xn) - p{x)\ = sup q{Xn]S{Xn-l)), 

X£S{Xn-l) XGS{x n— 1) 


passsing to the limit as n —>■ oo, we derive that 


lim sup q{xn]S{xn-i))=0, 


which establishes that condition (E2) holds for the sequence {xn}- Then, condi¬ 
tion (C3) ensures the existence of an element x satisfying x € S(xn) for all n € N, 
i.e., condition (E3). 

By the transitivity of ^ and the structure of S, conditions (El) and (E5) hold. 
We also have x £ S{x) for all x £ S{xq) due to the reflexivity of 
It remains to check condition (E4). Assume now that lim q{xn,x) = 

n^oo 

lim q{xn,x) = 0 for two elements x and x in X. Fix n £ N, we get from 

n—>oo 

x,x £ S(xk) that p(x) < p(xn) and p(x) < p(xn) due to the definition of S 
and the monotonicity of p. Therefore, we have 

lim q(xn,x) = lim q(xn,x) = 0 

n—^oo n—>oo 

lim I p{xn) - p{x)\ = lim \p{xn) - = 0 

lim p{xn) — p(px) = lim p(xn) — p{x) = 0 

n—)-oo n—>-oo 


which clearly implies that p{x) = p{x). By condition (C2), x = x clearly verifying 
the fulfilment of condition (E4). Indeed, if x ^ x, then we get from (C2) that 
p(x) > min{(/?(x), (^(x)} contradicting to p{x) ^ pix). 

We have checked that the chosen sequence {xk} satisfies all the assumptions in 
Theorem 4.1. Employing this result to {x^}, we obtain S{x) = {x}, i.e., x is an 
invariant point of S. The proof is complete. □ 


Finally, let us derive also the Khank-Quy’s result in [10, Lemma 3.4]. 

THEOREM 4.7 Theorem 4-1 Theorem 2.2. 

Proof. Assume that there is a convergent sequence {x„} such that its limit x in 
the metric space (A, d) satisfies all three conditions (B1)-(B3) in Theorem 2.2. 
Define a function q : X x X ^ R+ by 


q{x,y) 


p{x,y) if x^y, 
0 if X = y. 


(4.5) 
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It is clear that is a quasi-metric on X since the positivity and triangle inequality 
properties hold for q defined in (4.5) due to the definition of q and condition (rl) 
respectively. Observe that (Bl) (El) and (B3) (E3). Observe also that 

(B2) (E2) since q{x, y) < p{x, y) for all x,y ^ X and thus 


lim sup q{xn,u) < lim sup p{xn,u)=0. 


Observe finally that condition (E4) holds as well. Conditions (Bl) and (B2) ensure 
that 


lim sup p{Xn,Xm) = 0- (4.6) 

n^oo m>n 


Define a sequence {yn} by y^ = Xn+i for all n G N. Then, we have 
\\mn^ooP{xn-,Vn) = 0. This together with (4.6) implies, by (r3), lim d{xn-,Xn+i) = 

n—^oo 

0 clearly implying that {x„} is a Cauchy sequence in the metric space {X,d). 
By Proposition 4.2, the sequence {x„} is forward Cauchy in {X,q). Assume now 
that it has a forward limit x* in {X,q) in the sense that lim q{xn,x^) = 0. 

n—)-oo 

Then, we have lim p[xn,x^) = 0 as well. Arguing by contradiction, assume that 

n—)-oo 

lim p{xn, X*) = 7 > 0. Taking into account the definition of q, we get the existance 

n—)-oo 

of a subsequence {x^^^} of {x^} with Xn^ = x*. This and condition (B2) lead to a 
contradiction: 


0 < 7 < lim sup p{xn^,u) = lim sup p{xn-,v) = Q. 


Let yn = X* for all n G N, we have lim p{xn,yn) = 0. This together with (4.6) 

n—>-oo 

yields lim d{xn, x*) = 0 by (r3). Since the sequence {xn} is Cauchy in the complete 

n^oo 

metric space {X,d), the limit x* is unique. Therefore, condition (E4) is satisfied 
for the quasi-metric q defined in (4.5). 

We have proved that all the assumptions of Theorem 4.1 are satisfied in the 
quasi-metric {X,q). Therefore, the conclusion of Theorem 2.2 follows from that of 
Theorem 4.1. The proof is complete. □ 


5. Conclusions 

The main result of this paper. Theorems 4.1, provides an extension of Dancs- 
Hegediis-Medvegyev’s fixed point theorem which not only unify several recent gen¬ 
eralized versions of this theorem but also further extend them to the quasi-metric 
space setting. This feature allows us to obtain new applications to Ekeland’s vari¬ 
ational principle and Caristi’s fixed point theorem by using our alternative result 
(Theorem 4.5). Eollowing this way, we plan to extend this research to the setting 
of A-spaces and to the setting of complete cone metric spaces introduced by Lin et 
al. in [27]. 
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